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MULTIGRAPH:  An  Architecture  for 
Model-Based  Programnning 

Janos  Sztipanovits 

Measurement  and  Computing  Systems 

Laboratory 
Vanderbilt  University 


MEASUREMENT  AND  COMPUTING  SYSTEMS 

LABORATORY 


Research  area: 

Software  technology  for  embedded 
computer  applications; 

Large-scale  monitoring,  diagnostics 
and  signal  processing  systems 

Personnel: 

2  faculty 

3  full-time  researcher 
10  graduate  students 

Primary  sponsors  between  1983-1993: 
IBM,  Boeing,  NASA,  USA-SDC,  OG 
USAF-AEDC,  Sverdrup  Technologies 


3 


MILESTONES  OF  THE  MULTIGRAPH 

RESEARCH 


•  INTELLIGENT  OPERATOR  INTERFACE  FOR 
INSTRUMENTATION  (MAGNETIC  RESONANCE 
IMAGING,  FTIR) 

(1983-1986,  IBM) 

•  FAULT  DETECTION,  ISOLATION  AND 
RECOVERY  IN  SPACE  SYSTEMS 
(1985-  PRESENT,  BOEING) 

1993:  BOEING  STARTED  USING  MULTIGRAPH 
IN  THE  SSF  PROGRAM 
1993:  THE  MULTIGRAPH-BASED 

DIAGNOSADILITY  ANALYSIS  TOOL 
WAS  INTRODUCED  AND  IS  BEING  TESTED 
IN  SEVERAL  BOEING  PROGRAMS 

•  INTELLIGENT  PROCESS  CONTROL  SYSTEM 
(IPCS)  (1986-  PRESENT,  KRI/OGIS) 

1989:  FIRST  FIELD  TEST  IN  CO-GENERATOR 
PLANT 

1992:  BETA  TESTS  IN  USA  (DU  PONT), 
EUROPE  AND  JAPAN 
1993:  DU  PONT  PURCHASED  THE  FIRST 
COMMERCIAL  RELEASE 


MILESTONES  OF  THE  MULTIGRAPH 

RESEARCH 


•  CADDMAS  (1989-  PRESENT) 

1990:  FIXED  PROCESSING  4  CHANNEL 
SYSTEM 

1992:  FLEXIBLE  CONFIGURATION  24 
CHANNEL  PROTOTYPE 
1993:  SCALING  TO  72  CHANNEL,  USE 
OF  ADVANCED  DSP  ARCHITECTURE 
(~100  PROCESSORS,  4GFLOP) 

•  TRANSIENT  DATA  PROCESSING  (1990-1992) 
1992:  WORKING  PROTOTYPE  ON  PARALLEL 

ARCHITECTURE,  FIRST  USED  IN  GE 
TEST 

•  IMAGE  PROCESSING 

1991-1992:  EVALUATE  THE  USE  OF  MGA 
ON  NETWORK  OF  WORKSTATIONS 
1993:  WORKING  SMALL-SCALE  PROTOTYPE 
ON  PARALLEL  CADDMAS  HARDWARE 

•  ON-LINE,  PARALLEL  SIMULATION  . 

1993:  FEASIBILITY  STUDY,  SMALL-SCALE 
PROTOTYPE 


MODEL-BASED  SYSTEMS 
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MODEL-BASED  SYSTEMS  DIRECTLY  USE 
MODELS  IN  THEIR  OPERATION. 


TYPICAL  EXAMPLES: 

MODEL-BASED  DIAGNOSTICS 
SIMULATION 

MODEL-BASED  CONTROL 
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PROGRAMMING  ENVIRONMENT 


EMBEDDED,  REAL-TIME  APPLICATIONS 
SUCH  AS  MONITORING,  CONTROL,  DIAGNOSTIC 
3YSTMES)  CONTINUOUSLY  INTERACT  WITH 
PHYSICAL  PROCESSES. 


FHEIR  COMPONENTS  ARE  SELECTED 
^ND  DETERMINED  BY  THE  MODELS  OF 
PROCESSES: 


't'steam  supply 


PROGRAMMING  ENVIRONMENT 

(NOT  MODEL-BASED) 
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Plant  model 
documentations 


1 

■  assumptions 
I  conditions 

▼ 


program  modules 


rulebases 


IF  oh_comp  >  96.2 
THEN  ref_valve_pos  =  89 


MODEL-BASED  PROGRAMMING 

ENVIRONMENT 
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JOMPONENTS  OF  EMBEDDED  SYSTEMS 
iRE  DEFINED  IN  THE  CONTEXT  OF  THE 
/lODELS  OF  THEIR  ENVIRONMENT: 


Simulation 

View 


Monitoring  &  Control 
View 


Example: 


"Predicition  of  catalyst  concentration  in  the  mother 
liquor  recycle-loop  of  the  DMT  plant." 


This  program  includes: 

-  access  to  process  data 

-  dynamic  simulator 

-  "customized"  human  interface 

-  dedicated  simulation  control 
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Problems: 


Conceptual/logical  links  to 
plant  information: 
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Solution  with 


model-based  oroarammim 


environment: 


I  Generate  executable 
activities  from  models 


MODEL-BASED  PROGRAMMING  ENVIRONMENTS 

AND  SYSTEMS 
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RUN-TIME  LIBRARY  RUN-TIME  LIBRARY 


INTERPRETATION  OF  "MODEL-BASED" 
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•  EXPLICIT  REPRESENTATION  OF  INFORMATION 
ABOUT  THE  PLANT,  THE  COMPONENTS  OF 
THE  MONITORING/CONTROL/DIAGNOSTIC 
SYSTEM  AND  THEIR  RELATIONSHIP 


•  AUTOMATIC  GENERATION  OF  THE  EXECUTABLE 
CODE  FROM  THE  MODELS 


V  •  DIRECT  USE  OF  MODELS  IN  THE  SYSTEM 
OPERATION 


MULTIGRAPH  ARCHITECTURE 


GRAPHICAL  EDITORS 
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Conclusion 


Large  parallel  instrumentation  systems  are  needed 
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Turbine  Engine  Stress  Testing 
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Campbell 

Waterfall 

Spectrum/Envelope 

Amplitude 


8000 
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3000  4000  5000  600 


Processinn  Algorithms 


Total:  Approx  883  MFLOPS  Sustained 
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HARDWARE  MODELING 
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Execution  Environment 
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(defprimitive  <name> 

(interface  (<inpui-3ignal3>  ->  <output-3ignal3>) 
(  <3pecificaUon-U3t>) 

(  <  dynamic- control-parameier3>) 
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TJ 
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(connections  (<connection-h3t> 
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Creating  a  New  CADDMAS 
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Synthesize  and  run  the  system 


A  New  Domain 


Produce  Basic  Computation  Library 
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PREMOS 


Programming  Environment 

for 

Model-based  Program  Synthesis 


Hubertus  Franke 

IBM  T.J.  Watson  Research  Center 
Yorktown  Heights,  NY  10598 


Model-Based 

Programming  Environments  (MPE) 
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What  is  the  need  for  MPE  ? 

•  Non-software  engineers  want  to  develop 
complex  software 

•  Minimal  use  of  traditional  programming  language 

•  Users  are  interested  in  domain  engineering  not 
in  software  engineering 


Requirements  for  a  MPE : 

•  Capture  precise  representation  of  system  to  be  build 
(module  topology,  interface  specification,  hierarchy, 
data  flow,  architecture,  ...) 

•  Concepts  close  to  the  domain 

•  No  hassle  with  system  generation  and  integration 

•  Limited  programming  required 

•  Robust  but  flexible  to  changing  requirements 
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Conventional  Software  Engineering  Approach 


Subsystem  «1 


Vo 
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1 

_ 

i 

Faulty 

Wrong 

Coding 

Integration 

High 

Analysis 

Design 

Decisions 

Errors 

Errors  due  to 
incompal'O'e 
Design 

Cost 

inherent  Error  Sources 


Grapnicai  Editor  Domain  Concepts  Autorr^atlc  Model 

Validation  ~oois  Automatic  Code  Generation  System  Integration  Update 


MPE  to  the  Rescue 


-  Productivity 

-  Maintenaince 

-  Reusuabiiity 

-  Documentation 

-  Users 


Increase  in 
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Key  Concepts 


Graphical 
Model  Builder 


Interpretation 


-  iconic 

-  attributes 

-  multiple  aspects 


-  multi  user 

-  object-oriented 


-  multiple  aspects 

-  automatic  program 
generation 

-  automatic  system 
integration 

-  incremental 


-  virtual  concurrent 
program 

-  run-time  objects 


-  target  system  (s) 


-  parallel 

-  hybrid 


Tools’  Perspective 

Characteristics: 

•  Technology  =  Concepts  +  Tools 

•  Tools  are  very  expensive  to  build  (200  KL) 

•  Very  domain  dependent 

centered  around  the  Modeling  Paradigm 

•  Modeling  Paradigm  is  an  ever  changing  Entity 

Tool  Development  undergoes 
■1^  similar  Software  Engineering  Cycle 
as  Systems  targeted  by  Tools 

Approach: 

•  Take  a  "model-based"  Approach 
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PREMOS 


-  formally  specify  modeling  paradigm 

-  compile  specification  and  automate 
MPE  system  generation 


a)  PREMOS  automatically 
configures  MPE  components 

b)  Developer  implements 
extensions 
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Standardization  vs.  Specialization 


Implement  Tools  based  on  generic  Concepts  and 
customize  them  based  on  Modeling  Paradigm 


C++  -  based  Implementation 


r-  o  O  "H 


Modeling  Paradigm 
and  various  Key  Components 
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Model 

Concepts 


Interpretation 

Language 


Iconic  Editor 
.  Attribute  Editor 


Hierarchies  +  Cross  References 


•  Database  Interface 
Schema  Compiler 


Object  Oriented 
Database 


Model  Traversal 
-  Reference  Resolution 
Interpretation  attributes 


strong  virtual  machine  layer 
various  concept,  e.g. 
light  weight  threads 
actor  models 


Runtime 

Objects 
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Intelligent  Process  Control  Domain 

Independent  System  Aspects 
Equipment  Aspect 

Process  Aspect 
Activity  Aspect 

Dependent  Aspects 

-  Monitoring  and  Control 

Signals,  Events,  Alarms,  Primitives,  Compounds 

-  Finite  State  Machine 

State,  StateMachines 

-  Operator  Interface 

Panels,  Button,  Graphs 

-  Diagnostics 

FaultMode,  Propagation 
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on:;"  ; 


cdf  “ 


1::  ?  cHDi, 

ignal  =  cISignal  ;  " isignal . icon" 

{  Type  =  cSignalType  :  menu  "Select  sic-al  type:" 

{  "Stream"  scStreamSi gnal ; 

"Scalar"  ?cScalarSignal ; 

); 

); 

Signal  =  cOSignal  :  "osignal . icon" 

{  Type  I;  cSignalType  :  menu  "Select  sic.-.a!  type:* 

{  "Stream"  scStreamSignal ; 

"Scalar"  ScScalarSignal ; 

); 

}; 

ignal  =  cLSignal  :  " Isignal . icon" 

{  Type  =  cSignalType  ;  menu  "Select  sic.-al  type:" 

{  "Stream"  scStreamSignal ; 

"Scalar"  rcScalarSignal ; 

}; 

}; 

arameter  -  clParameter  :  " iparam. icon" 

{  Type  ;  cParamType  :  menu  "Select  parar.eter  type:" 
{  "7alue*  rC'/alueParameter; 

"P.eference"  s  cRe  Terence  Pa  ramete :  ; 

}; 

}; 

arameter  =  cLParar.eter  :  "  Iparam.  icon" 

{  Type  i  cFaramType  :  menu  "Select  para-eter  type:" 
{  "Value"  scValueParametei- ; 

"Reference"  ?cReferenceParamet£ : ; 

}; 

); 


els; 

Primitive  s  cHULPrimitive  ( 

V  i  ev/s : 

'Signal  flow'  =  cSignalFlow  { 
icon  rect  (.  left  :  InputSignalr. ; 

right  :  OuLputSignals; 
too  I nput Parameters ; 

); 

font  s2; 

color  foreground; 
attributes  { 

Script  =  cScript  :  page  “Primitive  script:"  (  8  40  )  "* 

(0012); 

Control  =  cControl  :  menu  “TriggerMode : * 

{  “IfAll*  Hclfany;  “IfAny"  scifall;  ) 

{  1  0  1  1  ); 

) 

parts  { 

InputSignals  =  cInputSignal  :  InputSignal  link; 

OutputSignals  =  cOutputSignal  :  OutputSignal  link; 

InputParameters  =  cInputParameter  :  InputParameter  link; 

}  }  } 

Compound  ?  cHDLCompound  { 
viev;s : 

'Signal  flov/'  ?  cSignalFlow  { 
icon  rect  {  left  :  InputSignals; 

right  :  OutputSignals; 

tcc  ;  InputParameters; 

); 

font  =2; 

color  foreground; 
conns  { 

Dataf Icv.Conn  =  cDataf lowConn  (  1  solid  line  arrow  }  : 

{  InputSignals  ->  Blocks  InputSignals  single  } 

{  LocaiSignals  ->  Blocks  InputSignals  single  ) 

{  Blocks  OutputSignals  single  ->  LocaiSignals  ) 

{  Blocks  OutputSignals  single  ->  OutputSignals  }; 

ParameterConn  #  cParameterConn  {  1  dashl_l  line  arrow  )  : 

{  InputParameters  ->  Blocks  InputParameters  ) 

{  Local Pararrieters  ->  Blocks  InputParameters  ); 

) 

parts  { 

InputSignals  =  cInputSignal  ;  InputSignal  link; 

OutputSignals  =  cOutputSignal  :  OutputSignal  link; 

LocaiSignals  cLocalSignal  :  LocalSignal; 

InputParameters  =  cInputParameter  :  InputParameter  link; 

LocalParameters  =  c Local Parameter  :  Local Parameter  link; 

SignalRefs  =  cSignalRef  -> 

HDLModels  :  Compound  :  'Signal  flow'  :  LocaiSignals  ) 
Blocks  :  cPBlock  :  Primitive; 

Blocks  =  cCBlock  :  Compound; 
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Model  Interpretation 


Models 


Cascade 


Filter 
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Interpreter 

Objects 


C  =  CompSigProc 


Execution  Structure 
created  for  "Cascade" 


D  =  DalaNoae 
A  =  ActorNc:e 
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Interpretation  Methods 


Use  of  High  Level  Operations 


Compound  ::SL///of 

{ 

\oca\s.  InstantiateQ] 
subprocs.au/7c/(0); 
SynciOy, 


Primitive;:Build 

{ 

inputs.  Resolve{0y, 
outputs.  Resolve(0y 
Sync{0y 
MapScripti)', 


Method 

MethCtx  Code 

Segment 
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